เจ้าหญิงเนสลีชาห์เป็นพระธิดาพระองค์แรกจากทั้งหมดสามพระองค์ของเชห์ซาเด เออเมร์ ฟารุก (Șehzade Ömer Faruk) กับซาบีฮา ซุลตาน (Sabiha Sultan) พระชนกและพระชนนีต่างเป็นชนชั้นเจ้า พระชนกเป็นพระราชโอรสในเคาะลีฟะฮ์อับดุลเมจิดที่ 2 ส่วนพระชนนีเป็นพระราชธิดาในสุลต่านเมห์เมดที่ 6 หลังการล่มสลายของราชวงศ์ออตโตมันเนสลีชาห์เสด็จลี้ภัยออกจากแผ่นดินแม่ขณะมีพระชันษาเพียงสามปี เจริญพระชันษาที่เมืองนีซ ประเทศฝรั่งเศส